package cn.bellychang.bobo.recursive.arraysum;

import java.util.Arrays;

/**
 * @author ChangLiang
 * @date 2020/9/10
 */
public class Solution {

    /**
     * approach1: add first + sub array
     * @param array
     * @return
     */
    public int sumArray(int[] array) {
        // 求解最基本问题
        if (array.length == 0) {
            return 0;
        }
        // 把原来问题转化为更小的问题
        // 思考：这里有必要进行数组拷贝吗
        return array[0] + sumArray(Arrays.copyOfRange(array, 1, array.length));
    }
}
